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Abstract 



Given a set of forms f = {/i, . . . , /,„} C R = k[x±, . . . , x n ], where k is a field of 
characteristic zero, we focus on the first syzygy module Z of the transposed Jacobian 
module P(f), whose elements are called differential syzygies of f. There is a distinct 
submodule V C Z coming from the polynomial relations of f through its transposed 
Jacobian matrix, the elements of which are called polar syzygies of f . We say that f is 
polarizable if equality V — Z holds. This paper is concerned with the situation where 
f are monomials of degree 2, in which case one can naturally associate to them a graph 
G(f) with loops and translate the problem into a combinatorial one. A main result is a 
complete combinatorial characterization of polarizability in terms of special configura- 
tions in this graph. As a consequence, we show that polarizability implies normality of 
the subalgebra fc[f] C R and that the converse holds provided the graph Q(i) is free of 
certain degenerate configurations. One main combinatorial class of polarizability is the 
class of polymatroidal sets. We also prove that if the edge graph of Q(f) has diameter 
at most 2 then f is polarizable. We establish a curious connection with birationality of 
rational maps defined by monomial quadrics. 

1 Introduction 

Let A; be a field of characteristic zero. Given a set of forms of the same degree, f = 
{fx, . . . , f m } C R = k[x\, . . . ,x n ], one can consider both the ideal I = (f ) C R and the 
fc-subalgebra A = k[f] = k[f\, . . . , f m ] C R. Looking at the intertwining properties of 
the subalgebra A and the ideal I was of course Hilbert's original idea to understand the 
finite generation of certain rings of invariants. As such it became natural to look at the 
syzygies of the polynomial relations of /. About 25 years before Hilbert's wrap-up of these 
questions, P. Gordan and M. Noether in their celebrated work [6] about the Hesse problem 
had this approach sort of turned around by looking instead at an individual polynomial 
relation F G fc[T] = k[T\, . . . , T m ] of f in the special case where n = m and f±, . . . , f m were 
the partial derivatives of a homogeneous polynomial / € R. They posed (and solved) the 
question of finding all polynomial solutions <3?(x) G R of the partial differential equation 



where a subscripted variable indicates partial derivative with respect to this variable. In 
other words, among all syzygies of the ideal {Ft x (f ), . . . , i*r m (f )) they were looking for the 
polynomially integrable ones! Particular solutions are of course the very partial derivatives 
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$i = fii one f° r each i = 1, . . . , m — a consequence of the rule of derivatives for composite 
functions. 

Now, one can think about the relations 

m d 2 f dF 

£^97} (f) ' i = 1 '---' m ' 

for each polynomial relation F € k[T] of f , as syzygies of the Hessian matrix of the form /. 
Going back to the more general setting where f = {fx, . . . , f m } is a set of m forms of the 
same degree in R = k[xx, . . . , x n ], one could ask for the syzygies of the transposed Jacobian 
matrix of f . This was the original goal in |10j where the syzygies corresponding to the 
relations 

f df, dF . 

j=i ■> 

one for each polynomial relation F S fe[T] of f, have been dubbed polar syzygies and it 
was shown that in a certain special context the whole module of syzygies of the transposed 
Jacobian matrix of f is generated by the polar syzygies. 

The motivation for the terminology stems from the tradition of having the rational map 
induced by the partials of / called the polar map of the hypersurface defined by /. 

Let us explain the setup of our work in a more systematic way. Let ^A,/k denote the 
module of Kahler /^-differentials of A and let A ~ k[T]/P be a presentation of A over a 
polynomial ring k[T]. Consider the well-known conormal exact sequence 

m 

p/ P 2 ^Y, A dT 3 — > ^A/k - 0, (2) 

i=i 

where 5 is induced by the transposed Jacobian matrix over fc[T] of a generating set of P. 
Let V C YllLiRdTj denote the i?-submodule generated by 5{P/P 2 ) - the elements of 
which are called polar syzygies of f . This module is actually a submodule of the first syzygy 
module Z of the transposed Jacobian module T>({) when the latter is viewed in its natural 
embedding in Y17=i R d%i ~ the elements of Z could be called differential syzygies of f . We 
say that f (or the embedding A C R) is polarizable if V = Z. 

One basic principle will tell us that, on a far more general setting, the two modules 
always have the same rank and allow for a comparison (Lemma 12 .3[) . 

When f are monomials of degree 2, a special case of the presently envisaged problem had 
been taken up earlier in [10], where A was, up to degree normalization, the homogeneous 
coordinate ring of a coordinate projection of the Segre embedding of P r x P s . The main 
result was that the /c-subalgebra generated by a subset of the monomials 

{ViZj |0 < i < r,0 < j < s} c k[y ,...,y r ;zo,...,z s ] 

is polarizable. 

In this work we vastly enlarge the picture, obtaining a full combinatorial characterization 
of polarizability. The combinatorial gadget that plays a main role is a graph with loops - 
this is allegedly a nontrivial work over the usual simple graphs, where no loops are present. 
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In the more general context of admitting loops, the given monomial generators f of A over 
k still correspond to (traditional) edges and loops and the corresponding graph is denoted 
(?(f). Even in this generalized setting we will stick to the terminology that has A called the 
edge-algebra associated to (5(f). 

For the purpose of establishing edge-algebra polarizability, we dwell on the fine points 
of the structure of both V and Z, by describing their sets of natural minimal generators 
in terms of combinatorial substructures of the corresponding graph (5(f). We were thus 
led to isolate two special configurations of (5(f), called cycle arrangements and molecules, 
respectively. These configurations are natural supports of closed walks of (5(f) and, provided 
these closed walks are even, give rise to natural sets of both differential and polar syzygies. 
In order to detect minimal generators among these we further impose certain restrictions 
and arrive to the notion of non-split and indecomposable even closed walks. A consequence 
of these methods is a complete characterization of polarizability in terms of the above 
configurations. 

Besides throwing light into polarizability, it is to expect that these configurations yield 
some new numerical invariants of the graph that may have some curious reflection into the 
structure of the corresponding algebra. 

An almost immediate consequence is a new proof of the result that the edge-algebra 
of a connected bipartite graph is polarizable - this is precisely the main theorem in |XQ(, 
Theorem 2.3] for the projections of the Segre embedding. 

Using the known characterization of the integral closure of the corresponding edge- 
algebra (see [13j Theorem 1.1], [9j Corollary 2.3]), we are able to show that polarizability 
implies normality of the algebra and the converse holds provided the graph is free of certain 
degenerate configurations. Both polarizability and normality involve the existence of the 
so-called bow tie configurations which are special cases of the previous configurations (the 
terminology itself was introduced in [13] and the notion was based on an earlier construct 
of M. Hochster). 

We further consider the question as to how the problem of polarizability is affected 
by "variable collapsing" when A is generated by monomials of degree 2. This collapsing 
can be thought of as a loop-contraction operation on the edges of a graph (its geometric 
interpretation in terms of Proj(A) is that of projecting down to a one dimension less ambient 
by cutting with a suitable elementary hyperplane). We show that it preserves the /c-algebra 
A by a fc-isomorphism if and only the given graph is bipartite, which can be viewed as 
yet another characterization of connected bipartite graphs. Conversely, by "resolving" a 
loop issuing from an odd cycle we improve the chances of the given generators become 
polarizable. 

From a close scrutiny of the data in a long list of computed examples, we are naturally 
led to guess that there is a strong relationship between the syzygies of the given A:-algebra 
generators f of A and polarizability. In this vein, we first show that the condition that the 
module of syzygies of f is generated by linear relations is equivalent to the edge graph of 
(/(f) having diameter at most 2, an easy result that gives an algebraic tint to the notion of 
diameter - one would be tempted to ask whether the exact value of the diameter reflects 
a numerical algebraic invariant, such as the dimension of the subspace of syzygies spanned 
in degree 2 (or 4 by considering the usual degree shift). Merging with the aforementioned 
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combinatorial characterization of polarizability we show that linear presentation implies 
polarizability. 

A curious consequence of the theory is that the rational map P n_1 p™-- 1 defined by 
a polarizable set f of monomials of degree 2, such that dimfc[f] = n, maps P n_1 birationally 
onto its image. This includes rational maps defined by polimatroidal sets of monomials of 
degree 2 of maximal rank - a subclass of which are the so-called algebras of Veronese type. 
This result recovers a couple of theorems proved in [15] with a different approach. 

As a final note, the reason to tackle solely monomials of degree 2 - and not more 
general toric algebras as would be the case - is due to an as yet not completely understood 
phenomenon by which such monomial fc-subalgebras generated in degree higher than 2 easily 
fail to be polarizable. 

2 Statement of the problem 

Let A = k[f] = k[fi, . . . , f m ] C R = k[xi, . . . , x n ]. Consider a presentation A ~ S/P via 
S = k[Ti, . . . , T m ] -» A by mapping Tj t— » fj. We assume throughout that char(/c) = 0. 
Recall the well-known conormal sequence 

m 

P/P* dT i — » n A/k - 0, (3) 

j'=i 

where 6 is induced by the transposed Jacobian matrix over S of a generating set of P, 
namely 




The embedding A C R induces an embedding Y^jLx AdTj C YllLi RdTj. 

Throughout, we set V = 5(P/P 2 ) R C Yl]Li R dTj, the iZ-submodule generated by the 
image of 5. Then V is generated by the vectors ^ • Jy- (f) dTj, where F runs through a set 
of generators of P. On the other hand, by the usual rules of composite derivatives, if F £ P 
then Y^T=\ Ji^(f) dfj = ®- This means that V C 2, where Z is the first syzygy module of 
the differentials di. 

Definition 2.1 As a way of terminology the elements of 2 (respectively, V) are called 
differential syzygies (respectively, polar syzygies). Thus, Z (respectively, V) will be referred 
to as the differential syzygy module (respectively, the polar syzygy module) of f . 

The set f (or, by a slight abuse, the embedding A C R defined by these generators) is 
said to be polarizable if V = Z. 

A preliminary fact in this framework is the following result, which seems to be partially 
folklore (but see [111 Proposition 1.1] for a proof and a feeling of this result and its previous 
history) . 

Proposition 2.2 //char(fe) = then dimfeff] = rankP(f). 

It will be used in the proof of the main supporting evidence for the potential equality 
V = Z, as given by the following result of general nature. 
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Lemma 2.3 rankfj('P) = Tankn(Z) (= height P). 

Proof. Since P/P^> and V are generated by the same generating set, computing rank 
by the familiar determinantal method yields rank^(P/P^ 2 ^) = rank^('P). But p( 2 )/p 2 is a 
torsion 74-module and P is generically a complete intersection on S, hence rank^ (P/?^) = 
rank^P/P 2 ) = height (P). On the other hand, rankjj(iJ) = m — rankfj (22(f)) = m — 
dinij4 = height (P) using Proposition I2.2L Since V C Z, we are through. □ 

As it turns the theory in the case of monomials of degree 2 is fairly under grasp; in 
particular, we will give a complete characterization of when f is polarizable in terms of its 
underlying combinatorial nature. For this, we are led to introduce several configurations of 
that nature drawing largely from the theory of graphs. 

3 Related graph substructures 

In this section we develop the graph-theoretic material needed to translate the stated prob- 
lem into combinatorics. The general reference for algebraic graph theory in this section is 

3.1 Non-split even closed walks 

Recall that, given a set f = {fi, . . . , f m } C R = k[x%, . . . , x n ] of distinct monomials of 
degree 2, one associates to it a graph Q{i) with loops whose vertices correspond to the 
variables, and where, given i,j, 1 < i < j < n, the vertices xi and Xj of Q(i) are connected 
by an edge whenever XiXj € f . The ideal (f) is radical if and only if G(f) is a simple graph, 
i.e., has no loops. 

The notion of even closed walk on G(f) is central in this part, so let us recall its main 
features along with some extra precision needed for the purpose of this paper. 

An even closed walk of length 2r in Q(i) is given by a sequence tr = {fil, • • • , <fer}i 
where gj S f and gcd(gj, gj+i) ^ 1 for 1 < j < 2r (with the proviso (?2r+i = 9i)- We call 
to = {g±, . . . , <72r} the structural edge sequence of the even closed walk. 

Often, by abuse, we make no distinction between an even closed walk and its structural 
edge sequence. Note that for a given j the corresponding edge gj may be repeated in the 
sequence - we then speak of an edge repetition. In this vein, for any edge / of the graph 
there is the trivial even closed walk {/, /} - actually, this is the only even closed walk of 
length 2 in a graph. In particular, by swinging back and forth arbitrarily often one finds 
even closed walks of arbitrary length! Thus, a procedure is needed that overlooks such 
useless nuisances that may creep in as an argument gets more intricate. Such a procedure 
will be given soon below. 

Note that the even closed walk tn may also be given by its vertex sequence, namely: 

9l = %ii%i2> 92 = Xi 2 X{ 3 , . . . , 92r = Xi 2r X{ 1 , 

with ii, . . . , i2r S {1, . . . , n}. Similarly, one may have a vertex repetition. Those even closed 
walks with no vertex repetition are called even cycles. Clearly, an edge repetition implies a 
vertex repetition, but not vice-versa as the following simple example illustrates: 
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Figure 1: Path-degenerate bow tie 



Remark 3.1 Let {gi, . . . , g2r} be the structural edge sequence of an even closed walk id. 

1. For all i, 1 < i < 2r, the sequence {gi+i, ■ ■ ■ ,g2r,9i, ■ ■ ■ ,9i}, obtained by cyclically 
permuting the edges of the original edge sequence, defines the same even closed walk ft> 
as before. Therefore, by suitably reordering the elements in an edge sequence defining 
ft>, one can arbitrarily choose which of the variables , . . . , Xi 2r comes first in a vertex 
sequence of ft). 

2. There may be more ways of permuting the edges in a given edge sequence of ft) - always 
preserving the property that the least common multiple of two consecutive elements 
is not. Thus, in the above example of two triangles {/i, fs} and {f^, fa, /q} with a 
common vertex belonging to f\, fy, fi and fa, the even closed walk with edge sequence 
{/l> ■ ■ ■ , h} can also be described by the sequence / 2 , h, fe, h, U}- 

Despite this lack of uniqueness of ordering of edge or vertex sequences, we speak of them 
as if they were uniquely defined by the corresponding even closed walk. 

From the first of these observations follows in particular that, given even closed walks 
toi = {gi, ■ ■ ■ , <?2r} and ft>2 = {g[, ■ ■ ■ i g' 2s } who share at least one vertex, one can al- 
ways assume that this common vertex is the first element in their vertex sequences as 
observed above. We then denote by ft>i U tt)2 the even closed walk whose edge sequence 
is {gi, . . . , g2r,g[, ■ ■ ■ j 92 S }- Conversely, one ought to consider those even closed walks that 
split this way. We make this into a precise definition. 

Definition 3.2 We say that an even closed walk ft) = {g\, . . . ,g2r} splits if it has a vertex 
repetition, say the first element in its vertex sequence, and if there exists s, 1 < s < r, 
such that tt)i = {gi, . . . , <?2s} arid tt)2 = {<?2s+i) ■ • • ; 92r} are the edge sequences of two smaller 
even closed walks. When this occurs, we have that ft) = rt)i U tt>2. We say that ft) splits into 
ft>i and tt)2, and also that ft) splits at the vertex Xi x . An even closed walk that does not split 
is said to be non-split. 

Remark 3.3 Even closed walk splitting has an obvious parallel in other algebraic theories: 
an even closed walk containing an even closed subwalk - in the sense of a proper subset of 
the given edge sequence being the edge sequence of an even closed walk - may not split into 
this and another even closed subwalk. 

By definition, an even closed walk has a vertex repetition if it splits. The converse 
fails as the example in Figure [U shows. The next lemma gives the behavior of a repeated 
vertex in the vertex sequence of a non-split even closed walk. It shows in particular that 
the vertices involved in a non-split even closed walk cannot occur more than twice along its 
vertex sequence. 
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Lemma 3.4 Let ro = {g\, . . . , <?2r} be a non-split even closed walk in G(i) with g\ = x^x^, 
92 = Xi 2 Xi 3 , g2r = Xi 2r x; lY (r > 2). Let Xj. 6e a repeated vertex in this sequence, say 
%ij = Xi v with 1 < j < I < 2r. Then: 

(1) (Uniqueness of recurrence) xi k ^ x% i for all k ^ j, I. 

(2) (Parity condition) I — j = 1 (mod 2). 

Proof. For a suitable edge ordering, one may assume that j = 1. Next choose / to be 
the smallest index such that Xi l = x^. Since to is non-split, / has to be even, otherwise 
ro splits into {51, . . . , gi-\} and {gi, ■ ■ ■ , <?2r}; hence (2) follows. Now, if Xi k = for some 
k, I < k < 2r, then by the same reasoning k has to be even, in which case to splits into 
{91, ■ ■ -,9k-i} and {g k , . . .,g 2r ,9i, ■ ■ -,9i-i}; hence (1) holds as well. □ 

A similar result holds as regards edge repetitions in a non-split even closed walk. Again 
it shows that any edge along the edge sequence of a non-split even closed walk occurs at 
most twice. 

Lemma 3.5 Let ro = {g\, . . . ,g2r} be a non-split even closed walk in Q(f) with g\ = Xi 1 Xi 2 , 
92 = Xi 2 Xi 3 , g2r = Xi 2r Xi x (r > 2). // it has an edge repetition, say gj = gi for 
1 < j < I < 2r, then the following three conditions hold: 

(1) (Sense-reversing recurrence) Xj . = Xi l+1 and Xi j+1 = Xi r 

(2) (Uniqueness of recurrence) g^ / gj for all k 7^ 

(3) (Parity condition) I — j = (mod 2). 

Proof. For a suitable edge ordering, one may assume that j = 1. 

(1) Since g\ = gi, one has either x^ = x^ and Xi 2 = Xi l+1 , or x^ = Xi l+1 and Xi 2 = Xi r If 
x h = x h and x i2 = x it+1 , note that the edge sequence {g 2 , . . . , gi-i, g2r, 92r-i, 9i+i,9i,9i} 
also defines the even closed walk ro, hence 

tt> = {g2, ■ ■ ■ ,gi-l,92r,92r-l, ■ ■ ■ , 9i+i} U {gi, gt}. 

(2) It follows from Lemma l3.4[ (1). 

(3) This is clear since if I = 2s for some s, 1 < s < r, then ro splits into {g±, . . . ,g2s} 
and {g2s+i, ■ ■ ■ ,92r}- n 

3.2 Supporting configurations 

Associated to an even closed walk ro in C/(f) there is a connected subgraph of £/(f) whose 
edges are the distinct elements in the edge sequence of ro. This subgraph of £/(f) is called 
the support of ro. Clearly, an even cycle in C/(f) is exactly the configuration that supports 
a non-split even closed walk with no vertex repetition. As a rule, we make no distinction 
between an even cycle and its naturally associated non-split even closed walk and, by the 
same abuse, we will identify an even closed walk with its support. We now proceed to 
survey a few more configurations that support non-split even closed walks. 



7 



3.2.1 Bow ties 



The following configuration was introduced in |13j . 

Definition 3.6 (1) A bow tie of £/(f) is the (connected) subgraph B of £/(f) consisting of 
two odd cycles whose sets of edges are disjoint, connected by a unique non-empty path. 
One allows for either cycle to degenerate into a loop - in this case, we speak of a looped bow 
tie. 

(2) One allows the connecting path to be formed by one single edge - in which case 
we call the configuration a monedge bow tie - or to degenerate into a single vertex - in 
which case we refer to the bow tie as being path- degenerate (see Figure [TJ. Note that, in 
particular, a looped bow tie can also be a monedge (looped) bow tie, with either or both 
cycles being loops; similarly, a looped bow tie can be a path-degenerate (looped) bow tie 
with one of the cycles (but not both, of course) being a loop. 

Next are depicted some such configurations. 




Figure 2: Typical bow tie 




Figure 3: Monedge, monedge looped and path-degenerate looped bow ties 



Note that a bow tie is the support of a non-split even closed walk with a vertex repetition 
- indeed, an edge repetition unless it is path-degenerate. 

Remark 3.7 These configurations were introduced in [13] in order to build the integral 
closure of the algebra k[f] in case <5(f) had no loops. The Hochster monomial associated to 
a bow tie is the product of the variables corresponding to the totality of the vertices of the 
two cycles. We give the notion some flexibility in the sense that we do not a priori require 
B to be an induced subgraph, i.e., C/(f) may have edges that do not belong to the bow 
tie configuration and that connect the two structural odd cycles, or one vertex on one odd 
cycle to one vertex on the path, or one vertex on the path to another vertex on the path. 
The two approaches differ in that by taking the induced subgraph definition the Hochster 
monomial is a fresh generator of the integral closure of fc[f], while our present notion allows 
for the Hochster monomial to belong to k[i] (i.e., to be a product of edges). Otherwise, the 
notion is the same as in [13] . We will have more to say on this theme later. 
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We now introduce two basic configurations in a graph which will play a central role in 
this part, provided they support even closed walks. The first one includes path-degenerate 
bow ties, while the second of these configurations will be a generalized version of a bow tie 
which is not path-degenerate. 

3.2.2 Cycle arrangements 

The following configuration can be thought of as an extension of the notion of a cycle in a 
graph. 

Definition 3.8 A cycle arrangement of a graph Q(i) is a connected subgraph of Q(i) 
consisting of a set of (even or odd) cycles, here called the constituent cycles of the cycle 
arrangement, satisfying the following properties: 

(Ci) Any two constituent cycles have mutually disjoint edges; 

(C2) Any two constituent cycles share at most one vertex; 

(C3) Any vertex of the configuration belongs to at most two constituent cycles. 




Figure 4: Cycle arrangement 



The following information ought to be kept in mind: 

• The vertices of a cycle arrangement belonging to only one of its constituent cycles are 
called simple; 

• We will say that a cycle arrangement is even or odd according to whether the total 
number of edges in its configuration is even or odd, respectively; 

• An even cycle arrangement supports an even closed walk. As often done, by abuse, 
we will also refer to this even closed walk as an even cycle arrangement. For example, 
the cycle arrangement in Figure [4] is a non-split even closed walk; 

• An even cycle arrangement has the property that its simple vertices are exactly the 
non-repeated vertices along its vertex sequence; 

• The non-simple vertices of a cycle arrangement belong to exactly two constituent 
cycles by (C3), and hence all vertex repetitions in a cycle arrangement satisfy the 
recurrence condition Lemma 13.41 (1). 

We refer to [16\ Example 8.4.14] for an example of an even cycle arrangement which 
gives rise to a non-superfluous polynomial relation of the corresponding edge algebra - we 
will have more to say later about this sort of matter. 
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Remark 3.9 An even cycle arrangement may split. It is clear that this happens whenever 
the cycle arrangement branches out into two even cycle arrangements as shown in the 
following two examples: 




Figure 5: Even cycle arrangements that split 



This sort of operation will be made clear later. In Lemma 13.121 a characterization will 
be given of when an even cycle arrangement is non-split. The first example in Figure [5] 
illustrates a trivial obstruction for an even cycle arrangement to be non-split: a constituent 
cycle that is connected to exactly one other constituent cycle must be odd. The second 
example of Figure [5] puts in evidence yet another obstruction for an even cycle arrangement 
to be non-split: the constituent cycles must be the only cycles of the arrangement as a 
subgraph - thus, the inner square and the outer octagon are not constituent cycles though 
they are cycles of the containing graph. This latter necessary condition, which is however 
non-obvious, will be proved in Corollary 13.131 

3.2.3 Molecules 

We now introduce the second configuration. Recall that a path of a graph is a non-closed 
walk without vertex repetition. The first and last vertices of a path are called extremal. 

Definition 3.10 A molecule of a graph G({) is a connected subgraph of G({) consisting of 
a set of r cycle arrangements (r > 2) — its structural cycle arrangements - and a set of r — 1 
paths - its structural paths - satisfying the following properties: 

(Mi) Any two structural cycle arrangements have mutually disjoint edges; 

(M2) Any two structural paths have mutually disjoint vertices (hence mutually disjoint 
edges as well); 

(M3) A structural cycle arrangement and a structural path have at most one vertex in 
common (in particular, have no common edges); 

(M4) Every structural cycle arrangement meets at least one structural path and every struc- 
tural path meets exactly two structural cycle arrangements; 

(Ms) Every vertex of the configuration belongs to at most two structural cycle arrange- 
ments; 

(Me) A vertex that belongs to two structural cycle arrangements is a simple vertex of both 
and a vertex that belongs to a structural cycle arrangement and a structural path is 
a simple vertex of the first and an extremal vertex of the second. 
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If one draws schematically a circle for each structural cycle arrangement and a line for 
each structural path, then the shadow of a typical molecule is a tree (because the number of 
structural paths is, by definition, one less than the number of structural cycle arrangements), 
as depicted in the following diagram: 



As in the case of a cycle arrangement, the following basic information on molecules 
ought to be kept in mind: 

• The constituent cycles of the structural cycle arrangements of a molecule are simply 
called its constituent cycles; 

• A molecule is said to be even or odd according as to whether the number of edges in 
all its constituent cycles is even or odd, respectively; 

• An even molecule is the support of an even closed walk, of which all edge repetitions 
correspond to the edges in the structural paths. Again, we identify an even molecule 
and the even closed walk supported on it; 

• Each vertex in the vertex sequence of a molecule belongs to either: one single cycle; 
exactly two cycles; one single cycle and one single path; or one single path; 

• The vertex repetitions along the vertex sequence of an even molecule satisfy the re- 
currence property Lemma \3A\ (1), and all its edge repetitions satisfy the recurrence 
and sense-reversing properties Lemma 13.51 (1)> (2)- 

The previous bow tie configuration (see, e.g., Figure [5]) is a molecule with two structural 
cycle arrangements consisting each of one single odd cycle (or loop), and a single path 
that connects these two cycle arrangements - the only exception is a path-degenerate bow 
tie, which is a cycle arrangement (see Definition 13.61 and the comments at the end of the 
paragraph). 

3.2.4 Skeletons of cycle arrangements and molecules 

Next one characterizes when even cycle arrangements and even molecules are non-split. For 
this purpose one introduces the following notion: 

Definition 3.11 Let B be either an even cycle arrangement or an even molecule of a graph 
t/(f). The skeleton T(B) of B is a connected graph whose vertices fall under two disjoint 
sets, the one of the black vertices and the one of the white vertices (represented respectively 
by dots and circles), defined as follows: 




Figure 6: Shadow of molecule 
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(51) To every constituent cycle of B there corresponds a vertex of T(B) and this vertex is 
black (respectively white) if the cycle is odd (respectively, even); 

(52) If B is a molecule then to every edge of a structural path of B there corresponds a 
white vertex of T{B); 

(53) Two vertices of T(JS) are connected by an edge if and only if the corresponding sub- 
configurations of B — whether constituent cycles or edges in a structural path - meet. 

Note that the constituent cycles and the structural paths of B uniquely determine T(B). 

The set of repeated vertices of B is in bijection with the set of edges of T(B). Moreover, 
T(B) has always an even number of black vertices. 

The figures below depict the skeletons of some of the earlier configurations. The first 
one is the skeleton of any monedge bow tie. The second is the skeleton of the non-split 
cycle arrangement in Figure HI The last two are the skeletons of the two split even cycle 
arrangements in Figure [5j 

• o • • o o • • • o 



Figure 7: Skeleton of an even molecule and of even cycle arrangements 

Note that if B is a molecule, its even constituent cycles and the edges in its structural 
paths are represented in the same way in T(B), namely, by a white vertex. This is because 
an edge in a structural path of a molecule can be considered as a degenerate even cycle 
with two vertices and two edges that coincide. 

Our next result characterizes non-split even cycle arrangements and even molecules in 
terms of its skeleton. 

Lemma 3.12 Let B be either an even cycle arrangement or an even molecule of a graph 
{7(f), and let T(B) be its skeleton. The following are equivalent: 

(1) B is non-split; 

(2) No edge deletion from T(B) gives rise to two connected graphs with an even number 
of black vertices each; 

(3) T(B) is a tree and any one edge deletion gives rise to two trees with an odd number 
of black vertices each. 

Proof. The contrapositive of the implication (1) =>■ (2) is straightforward by recalling that 
an edge of T{B) corresponds to a vertex repetition in B, and that an even closed walk 
that splits will do so at one of its vertex repetitions. Actually, the negation of (2) is a 
reformulation of the phenomenon described in Remark 13.91 

(3) =>■ (1): Assume that T(B) is a tree and that B splits. As already observed, this 
will happen at one of its vertex repetitions and hence, removing the corresponding edge of 
T(£>), one obtains two trees with an even number of black vertices each. 
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(2) =4> (3): We will be done if we show that (2) implies that T(B) is a tree because the 
second part of (3) then trivially holds. Let us assume that T(B) has at least one cycle and 
show that (2) fails. This will be proved by induction on the number of cycles of T(B). If 
it has one single cycle, say 71, then removing any two edges of 71, one gets two trees, and 
one only has to prove that one can always choose two edges of 7% such that both trees have 
an even number of black vertices. If there exists one vertex v in T\ such that, removing the 
two edges of T\ going through v, one gets two trees with an even number of black vertices, 
we are done. Otherwise, each vertex in T\ satisfies that, removing the two edges of T\ going 
through it, one gets two trees with an odd number of black vertices. Now consider any 
two consecutive vertices of T\ and remove from T\ the edge that goes through each of them 
and which is distinct from the edge that connects them. One gets the two expected trees. 
Finally, if T(B) has more than one cycle, note that removing one edge in one of its cycles, 
one gets a connected graph with one cycle less, and by induction we are done. □ 

Corollary 3.13 A non-split even cycle arrangement or a non-split even molecule of a graph 
Q(f) includes no other cycle of Q(f) other than its constituent cycles. 

Proof. By the previous lemma, the skeleton of a non-split even cycle arrangement or a 
non-split even molecule B is a tree, hence there cannot be any additional cycles of £7(f) in 
B other than its constituent cycles. □ 

A non-split even cycle arrangement has vertex repetitions (unless it is a single cycle) and 
no edge repetition. A non-split even molecule has always edge repetitions. The following 
result states that these are all possible non-split even closed walks in G(i). 

Proposition 3.14 A non-split even closed walk in a graph G({) is either an even cycle 
arrangement or an even molecule. 

This result is a direct consequence of Lemmas 13.41 and 13.51 and the following two lemmas: 

Lemma 3.15 Let to = {gi, . . . ,gt} be a closed walk (even or odd) in Q(f) with g\ = x,- lx Xi 2 , 
92 = Xi 2 Xi 3 , . . . , gt = %i t Xi x . Assume that to has no edge repetition, and that any vertex 
repetition X{. = x^ for 1 < j < I < t satisfies the recurrence condition of Lemma 13.41 Then, 
to is a cycle arrangement. 

Proof. The proof is by induction on the number s > of vertex repetitions in to. If s = 0, 
then to is a cycle. If s > 1, one can assume without loss of generality that vertex 
repetition, i.e., x^ = x^ for some I, 1 < I < t, and that 2%, . . . , Xi l _ 1 are all distinct (there is 
always a vertex repetition with this property). Then, to' := {gi, . . . ,gi-i} is a cycle in Q(f) 
whose vertex sequence contains x^, and to" := {gi, . . . ,gt} is a closed walk in C/(f) whose 
vertex sequence contains x^ with s — 1 vertex repetitions (xj x is not a vertex repetition in 
to") that satisfies the recurrence condition of Lemma [3.4[ Applying the recursive hypothesis 
we are done. □ 

Lemma 3.16 Let to = {g±, . . . ,gt} be a closed walk (even or odd) in G(f) with g\ = x^x^, 
92 = Xi 2 Xi 3 , . . . , gt = Xi t X{ x satisfying that gj / 9j+\ for all j = 1, . . . ,t (with the proviso 
9t+i = 9i)- Assume that any vertex repetition X{. = Xi l for 1 < j < I < t satisfies the 
recurrence condition of Lemma 13.4). and that any edge repetition gj = gi for 1 < j < I < t 
satisfies the sense-reversing property in Lemma 13.51 Then, to is a molecule. 
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Proof. The proof is by induction on the number s > of edge repetitions in ro. The case 
s = is Lemma 13.151 If s > 1, one can assume without loss of generality that g\ is an 
edge repetition, i.e., gi = g\ for some £, 2 < I < t, and that g±, . . . ,ge-i are all distinct 
(there is always at least one edge repetition with this property). By the sense-reversing 
property (1) in Lemma [3.51 Xi e = Xj 2 and Xi e+1 = x^, and hence gg-i = Xi e _ 1 Xi 2 and 
ge+i = x,- lx Xi w . Thus, to' := {g2, ■ ■ ■ , gt—{} is a closed walk in Q(f) and since it has no 
edge repetition, it is a cycle arrangement by Lemma [3.151 Set ro" := {gi, ■ ■ ■ ,gt,9i}- It 
is a closed walk in (?(f) whose vertex and edge repetitions satisfy the same properties as 
the ones in ro because ro = ro' U ro". Since gi = gi, by the sense-reversing property (1) in 
Lemma [3. 5[ one has that {ge+i, ■ ■ ■ > 9t} is also a closed walk in G({). By the same argument, 
if 9i+l = 9t, then {ge+2, ■ ■ ■ ,9t-i} is a closed walk in £/(f) and, iterating, we get that for 
some k > 0, ro'" := {ge +1+k , . . . ,g t -k} is a closed walk in £(f) with ge + i + k / gt-k- This 
closed walk satisfies the same conditions as ro and it has at most s — 1 edge repetitions 
(more precisely it has s — 1 — k edge repetitions). If s — 1 — k ^ 0, applying the recursive 
hypothesis to ro'", one gets that it is a molecule. Otherwise, it is a cycle arrangement by 
Lemma 13.151 We conclude observing that the original configuration supporting the closed 
walk ro is exactly the one obtained by connecting the cycle arrangement ro' to the molecule 
(or cycle arrangement when s — 1 — k = 0) ro'" by the path supported on {gp, . . . , g£+k}- By 
the recurrence property (1) in Lemma l3~4"l the vertex Xi t (= Xj 2 ), respectively £j £+fc+1 , is not 
a repetition in the vertex sequence of ro', respectively ro'", and hence ro is a molecule. □ 

Thus, the non-split even closed walks in a graph <7(f) are exactly its non-split even cycle 
arrangements and its non-split even molecules which are characterized in Lemma 13.121 

3.3 Indecomposable even closed walks 

We now introduce a subtler class of non-split even closed walks that will tie up polarizability 
of f to combinatorial properties of the graph Q(f). 

Definition 3.17 A non-split even closed walk ro in a graph G(f) is decomposable if there 
exist hi, . . . , ht € f satisfying the following conditions: 

(Di) hi, . . . , h t are square free; 

(D2) Any variable involved in the monomials hi, . . . , ht corresponds to a vertex along the 
vertex sequence of ro; 

(D3) By adding twice every hj to the edge sequence of ro then, up to conveniently reordering 
the resulting sequence, one gets an even closed walk that splits into two smaller even 
closed walks roi and ro2 that do not contain ro and whose edge sequences both contain 
hi,..., h t . 

Next are a few simple examples of decomposable even closed walks to bear in mind: 
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Figure 8: Decomposable even closed walks 



We say that the set hi, . . . , ht is a decomposing set of ro. An indecomposable even closed 
walk is a non-split even closed walk which is not decomposable. In the examples illustrated 
in Figure [8] the dotted edges are the decomposing edges in each case. Note that every hj 
may belong to the very edge sequence of ro as the fourth example in Figure [8] shows. 

The following example illustrates the role of condition (Di) in the definition of decom- 
posability: in the graph in Figure [9l if one considers the looped bow tie involving the first 
and third loops, it is indecomposable since one cannot use the second loop to decompose it 
because the monomial corresponding to a loop is not square free. 




Figure 9: Indecomposable looped bow tie 

Among the non-split even closed walks in G(f), many are decomposable as the following 
result shows: 

Lemma 3.18 Let to be a non-split even closed walk in a graph (/(f). Assume that ro 
contains a cycle of which at least two vertices are vertex repetitions of ro. Then, ro is 
decomposable. 

Proof. In order to prove the result, we will show that if there exists such a cycle C, one 
can use the elements in f corresponding to some of its edges as decomposing set. Note that 
(Di) and (D2) will always be satisfied if hi, . . . , ht correspond to edges of C, so we have to 
select them such that (D3) holds. 

By Proposition 13.141 ro is either an even cycle arrangement or an even molecule, and 
C is one of its constituent cycles by Corollary 13.131 Our assumption is that there are two 
variables, say Xi x and X{ 2 , corresponding to vertices along the vertex sequence of C, that 
are vertex repetitions of ro. By Lemma [3.121 (3), removing from the skeleton T(ro) of ro the 
edge corresponding to the vertex repetition , one gets two trees with an odd number of 
black vertices. One of them contains the vertex of T(tv) associated to the constituent cycle 
C of ro, and one does not. Denote by Q\ the subgraph of to corresponding to the later. It 
is the support of an odd closed walk whose vertex sequence contains x^ as a non repeated 
vertex. We define similarly G2 by substituting Xi 2 for x^ . Choose any of the two paths in C 
connecting X{ x and Xj 2 , and consider the even molecule roi obtained connecting Qi to Q2 by 
this path. On the other hand, consider the even closed walk tt)2 supported by the subgraph 
of ro obtained by removing Qi and Qi- One can now easily check that (D3) holds for the 
decomposing set hi, . . . , h t corresponding to the edges of the cycle C connecting xi x and Xi 2 
that we have chosen before. □ 
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The next picture illustrates the idea of the proof with an example: 




Figure 10: A non-split even molecule with more than 3 constituent cycles is decomposable 

As a consequence of Lemma 13.181 one gets the following result which establishes a 
characterization of the subclass of indecomposable even closed walks in parallel to Propo- 
sition EH 

Proposition 3.19 An indecomposable even closed walk in a graph £/(f) is either an even 
cycle or a bow tie. 

Proof. An indecomposable even walk is non-split and hence, it is either a non-split even 
cycle arrangement or a non-split even molecule by Proposition 13,141 Moreover, it cannot 
have more than two constituent cycles, otherwise at least one of them would satisfy the 
hypothesis in Lemma 13.181 If it has one, it is a cycle. Otherwise, it is a bow tie (that can 
be path-degenerate or not). □ 

One can now tell exactly all the indecomposable even closed walks. We will say that a 
subgraph of Q({) is induced if it is obtained by deleting a set of vertices and all the edges 
that go through them and/or by deleting a set of loops (leaving of course the base vertex 
of the loop). One realizes that this is the usual concept for simple graphs, taking care in 
addition of loops as well. 

Proposition 3.20 The indecomposable even closed walks of a graph G(i) are its indecom- 
posable even cycles and its induced bow ties. 

Proof. Using Proposition 13.191 and observing that induced bow ties are indecomposable, 
we will be done once is shown that every non induced bow tie is decomposable. Given a 
non induced bow tie, there is at least one edge in (?(f) which is not an edge of the bow tie 
and that connects two vertices of the bow tie. Depending on the kind of vertices connected 
by this extra edge, one gets four distinct situations: 

(1) one vertex on one structural odd cycle and the second on the other; 

(2) one vertex on one structural odd cycle and the other on the structural path; 

(3) both vertices on the structural path; 

(4) both vertices on the same structural odd cycle. 

Figure [11] illustrates these four situations. The dot edge is, in each situation, the extra 
edge that makes the bow tie non induced. Observe that the decomposition may depend on 
the parity of the number edges in some specific part of the configuration. For example, in 
situation (3), depending on the parity of the number of edges on the structural path that 
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connect the two vertices joined by the dot edge, one gets (3a) or (3b). In (4), the dot edge 
is a chord of one of the structural odd cycles and hence it divides it into an even cycle and 
an odd cycle. When the odd cycle is connected to the structural path of the non induced 
bow tie, one has (4a), otherwise one has (4b). 



(1) Non induced bow tie disassembled 
into 2 even cycles. 



A 



A 



A 



(3. a) Non induced bow tie disassembled 
into 2 bow ties. 



A 



(4. a) Non induced bow tie disassembled 
into 1 bow tie and 1 even cycle. 



A 



(2) Non induced bow tie disassembled 
into 1 bow tie and 1 even cycle. 



(3.b) Non induced bow tie disassembled 
into 1 even molecule and 1 even cycle. 



V 



(4.b) Non induced bow tie disassembled 
into 1 bow tie and 1 even cycle. 



Figure 11: Non induced bow ties are decomposable 

Note that in each situation, the dot edge is used as decomposing set except in (4.b) where 
the decomposing set contains the dot edge and some edges of the non induced bow tie. □ 

Remark 3.21 Induced even cycles are certainly indecomposable but also cycles having a 
chord may be indecomposable. Of course, the existence of a chord subdividing the induced 
subgraph associated to the cycle vertices into smaller even cycles makes it decomposable as 
the first example in Figure [8] shows. But a cycle can also be decomposable if this condition 
is not fulfilled as the third example in Figure [8] illustrates. 

4 Combinatorics and polar syzygies 

In this section we establish the nature of generators of both the differential syzygy module Z 
and its counterpart, the polar syzygy module V - see Section [2] for the needed terminology. 
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4.1 Even closed walks induce syzygies 

Recall that, as in Section [21 the elements of Z (respectively, of V) are named differential 
(respectively, polar) syzygies of f . 
We have the following basic result. 

Lemma 4.1 Let f C R be a set of monomials of degree 2 and let Xo = {gi, . . . ,g2r} be an 
even closed walk of (r > 2). Then the transpose of the vector 

9_ _9_ 9_ 9_ 

9i 92 9^ ' 92r 

is a differential syzygy of the edge sequence {g±, . . . ,g 2r }, where g stands for the least com- 
mon multiple of the distinct monomials in the sequence gi, . . . ,g 2r - 

Proof. Assume that g\ = x^x^, gi = Xj 2 Xj 3 , . . . , g 2r = Xj^x^. One has 
— dg\ — — dg2 = —dx^ + -^—dxi 2 — ( —dxi 2 + —dx{ 3 

9l 92 Xjj Xj 2 \Xi 2 

— dx 2 ^ dx 2 3 

X{^ X^g 

as elements of Ya=1 Rdxi. Inducting, one gets at the (2r — 2)nd step 

9 a 9 a 9 A 9 A 9 A 
—dg\ dg 2 H dg 2r - 2 = — dx h dx i2r _ 1 . 

91 92 92r-2 x h x i2r _ x 

Applying two more steps and recalling that g 2r = x^x^, ^ ^ s clear that 

— dg\ - —dg 2 H —dg 2r = 0. 

91 92 92r 

□ 

We associate to an even closed walk ro = {gi, . . . ,g 2r } of <?(f), a vector z ro in R n as 
follows: denoting by (z m )j the j-th entry of the vector z w defined in Lemma [4. 11 (1 < j < 2r), 
the i-th entry of z ro (1 < i < n) is ( z w)j (understanding that this is if fi does not 

j I ' 9j=fi 

belong to the edge sequence of Id). Note that if the even closed walk ro is non-split, the i-th 
entry of z m is if and only if fi does not belong to the edge sequence of Id by Lemma 13.51 
(3). Moreover, by Lemma 13.51 (2), the nonzero entries of z ro are pure monomials in R with 
a factor ±1 or ±2. 

Example 4.2 Consider f = {fi, ■ ■ ■ , fs} C R = K [xi, x 2 ,x%\ with f\ = x\, f 2 = x\x 2 , 
fz = x 2 , fi = X2X3, /5 = x\ whose associated graph Q({) is shown in Figure [H If tu 
is the induced looped bow tie in G(f) involving the first and the third loops, then z TO = 
(x 2 x1, -2x1X3, 0, 2x\ x 3 , -xfx 2 )* € R 5 . 

The following result is one of the basic bridging devices between combinatorics and 
polar izability. Keeping the just introduced notation, one has: 
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Theorem 4.3 Let f C R be a set of monomials of degree 2. Then the differential syzygy 
module Z of f is generated by the vectors Z w , for all non-split even closed walks to of length 
> 4 of the graph G(f). 

Proof. By Lemma |4.1| for every even closed walk tv = {gi, . . . , g2r} the transpose of z m is 
a syzygy of the differentials of the edge sequence {g±, . . . , g2r}- Suppose that ro is non-split. 
For any edge repetition gj = gi in the edge sequence, identify the corresponding differen- 
tials dgj,dgi and, accordingly, introduce a factor of ±2 as coefficient of the corresponding 
coordinate of z ro because j = I (mod 2). Next, complete the transpose of z ro to a full vector 
of R m by placing at every coordinate corresponding to an fj ^ {gi, . . . , g2r}- hi this way, 
the resulting vector of R m clearly belongs to Z. 

Conversely, let z E Z be a differential syzygy of f . Since f is a set of monomials of the 
same degree, the transposed Jacobian module f(f) in its natural embedding in YH=i Rdxi 
is graded with respect to the fine grading. Therefore, it has a minimal Z n -graded free 
resolution and, in particular, z is an i?-linear combination of vectors Z\, . . . , Zj in Z C R m 
whose coordinates are terms ax a £ R with a £ Q. Multiplying each Zj by an integer, one 
can assume without loss of generality that any differential syzygy is an i?-linear combination 
of vectors in Z C R m whose coordinates are terms ax a € R with a £ Z. Thus, assume 
that the given differential syzygy z is already of the latter form, so that one has a relation 
of the form a\x ai dfi + Q2X a2 <if2 + • • • + a m x am df m = with a« £ 7L. In other words, one 
can assume that the given differential syzygy z gives a relation of the form 



where g±, . . . ,g s E f , e\, . . . , e s E {—1, +1}, and Mi, . . . , M s are monomials in R such that 
gcd(Mi, . . . , M s ) = 1 and Mj = Mj (and = €j) whenever gi = gj for some 1 < i < j < s. 
Moreover, one can also assume that this relation is shortest for dg%, . . . , dg s . In this situation 
we claim that z = z m for some non-split even closed walk to. 

Indeed, write g\ = Xi ± Xi 2 . Then, by the same token as in the proof of Lemma 14.11 
one has M\dg\ = M\x,- l2 dx, lx + M\Xi x dxi 2 (including the collapsing case i\ = 12, whereby 
M\dg\ has one single non-zero coordinate, namely, 2M\Xi 1 as coefficient of dx^). Now ([3]), 
forces the existence of an index I, 2 < £ < s, such that q = — 1 and that one of the two 
non-zero coordinates of the vector M^dgi is M\Xi x as coefficient of dxi 2 . Moreover, the 
other non-zero coordinate cannot be a coefficient of dxi x . In other words, upon reordering 
the gfs if necessary, one can assume that €2 = —1, that 52 = Xi 2 Xi 3 for some i% 7^ i\, and 
M\Xi x = M.2Xi 3 . Then M\dg\ — M2dg2 = M\Xi 2 dx^ — M.2Xi 2 dxi 3 , with 13 ^ i\. By the 
same argument, there exists I, 3 < £ < s, such that eg = +1 and with the property that one 
of the non-zero coordinates of the vector M^dgi is M2Xi 2 as coefficient of dxi 3 . Again, upon 
reordering the gj's if necessary, one can assume that £ = 3, i.e., 53 = Xi 3 Xi i for some i± 7^ Z2, 
and M2Xi 2 = M^x^. Then M\dg\ — M2dg2 + M^dg^ = M\Xi 2 dx^ + M^x^ dx^. Iterating 
this process and reordering the g^s at each step if necessary, one gets that gj = Xi j Xi j+1 for 
all j = 1, . . . , s. Note that in order to get the zero vector, s has to be even, and ij + \ = %\. 
In other words, {g\, . . . ,g s } is an even closed walk. Moreover, the condition that has to be 
satisfied by the monomials Mj at each step is 



e x M x dgx + e 2 M 2 dc/2 + • • • + e s M s dg s = 



(4) 



Mj 




9j+i 



Vj = 1, . . . ,s . 



(5) 



gcd(5j,5j+i) 



gcd(gj,g j+1 ) 
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Setting M := Mig%, one has that M = Mjgj for all j = 1, . . . , s. Moreover, - 

gcd(gj,g j+1 ) 

divides Mj, and hence 1cm (gj,gj+i) divides M. Letting g stand for the least common 
multiple of the distinct monomials in the sequence g\ , . . . , g s , this implies the existence of a 

monomial N € R such that M = gN. Then, for all j = 1, . . . , s, Mj = —N. Since we have 

9j 

assumed that the monomials Mj have no non-trivial common factor, one has that N = 1, 
and hence z = z m for the even closed walk ro := {gi, . . . ,g s }- 

Finally, observe that if an even closed walk to splits into two smaller even closed walks 
tui and rt)2, then z TO = y-z roi + y-z TO2 where g, l\ and £2 are the least common multiples of 
the monomials in the edge sequences associated to tD, tDi and X02 respectively. □ 

Let P C k[T] be the presentation ideal of fc[f] relative to the given generators f. We 
formally introduce a construct that is a special polar syzygy to play a central role in the 
discussion. 

Definition 4.4 Let Id denote an even closed walk of the graph <7(f). To it one associates 
the binomial relation p m = T m + — T ro - E P in a notation mimicking that of [161 7.1.4]. 
Define the associated polar syzygy T ro to be the differential of p m further evaluated at the 
edges of Id. In further detail, regarding T ro as a column vector, its jth coordinate is the 
Tjth derivative of p m (hence, a monomial) further evaluated at the corresponding edge gj 
in the edge sequence of the walk tD. 

Example 4.5 If tD is the induced bow tie considered in Example 14.21 then p n = T\T^ — 
T^T^. The associated polar syzygy is T ro = (x\x\, —2x\X2x\, 0, 2x\x2X%, —x\x^f. Note 
that this polar syzygy is related to the differential syzygy z ro determined in Example 14.21 by 
T w = ^2 z ro- As we shall argue in Lemma 14.71 this relation is not accidental. 

Of a similar nature is the following counterpart to Theorem 14.31 

Theorem 4.6 Let f C R be a set of monomials of degree 2. Then the polar syzygy module 
V of f is generated by the vectors T n , for all non-split even closed walks ro of length > 4 of 
the graph <?(f). 

Proof. Since there is no particular claim about a minimal set of generators, it will suffice 
to argue that: (1) the presentation ideal P as above is generated by the polynomials p m , for 
all even closed walks Id of the graph (/(f); (2) if an even closed walk tD splits into smaller 
cycles tDi and tD2, then the corresponding polynomial p w is superfluous in the sense that it 
belongs to the subideal generated by the polynomials p mi and p W2 . 

We deal with the second claim first as it is visible offhand. Namely, one has in the 
previous notation Pm = (T n3 +)(T < -T ro -) + (T tt)1 -)(T ro2+ -T ro -) = (T^K^T^-)^- 

As for the first claim, we note that it is |16^ Proposition 8.1.2 (a)] when the graph 
G(f) is simple. In general, if loops are taken into consideration, the same proof works with 
minor adaptation. Indeed, setting B := {p K | ro is an even closed walk}, one has (£>) C P 
as already pointed out before. Denoting by P s the part of the toric ideal P of degree 
s, we show by induction on s > 2 that P s C (B). Thus, let p € P2 be any binomial, 
say p = T ix T i2 - Ti. A T iA for 1 < ii,*2,»3>«4 < m with h h,U and i 2 / h-,U- At 
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least one of the monomials /i x , /j 2 j /i 3 > /i 4 is square free (otherwise fa = fi 3 or = /j 4 ). 
One can assume without loss of generality that fi x = x\X2, that x\ divides /j 3 and that 
X2 divides /j 4 , i.e., fi 3 = x\Xj and /j 4 = a^fc for 1 < j, k < n such that j / 2 and 
k 7^ 1. If j = 1 and k = 2, then p = p m where ro is a monedge bow tie whose structural 
cycles are loops. If j = 1 (and k ^ 2), or k = 2 (and j 7^ 1), or j = k (and j 7^ 1, 
k ^ 2), then p = p m where to is a path-degenerate looped bow tie whose structural cycle 
is a 3-cycle. Finally, if j 7^ 1, 7^ 2 and j ^ k, p = p m where ro is a 4-cycle. Thus, 
-P2 C (£>). In order to show that P s C (£>) once we assume that Pt C (£>) for all i < s, 
we use an argument similar to the one used in loc. cit. when the graph C/(f) is simple. 
Let p = Ti x ■ ■ ■ Ti 3 — Tj x ■ ■ ■ Tj s be a binomial in P s with 1 < i\ , . . . , i s , j\ , . . . , j s < m. If, 
relabeling the generators, one has that /i x • • ■ fi r = fj x ■ ■ ■ fj r for some r < s, then the 
relation p = T ir+1 ■ ■ ■ T is (T h ■ ■ ■ T ir - T h ■ ■ ■ T jr ) + T jl --- T jr (T ir+1 ■ ■ ■ T is - T jr+1 ■ ■ ■ T js ) and 
the induction hypothesis imply that p G (£>). Assume now that fi t - ■ ■ fi r 7^ fj t ■ ■ ■ fj r for all 
r < s and any relabeling of the elements f h , . . . , f is , f h , . . . , f js . Since f h --- f is = f h ■ ■ ■ f js , 
relabeling fj 1} . . . fj a is necessary, one can assume without loss of generality that = x^x^ 
and fj 1 = xi x Xk 2 for 1 < ki, h, ki < n such that k\ 7^ k2 (note that if f^, respectively fj 1 , 
corresponds to a loop in £?(f), then k% = 1%, respectively l\ = Z^)- Thus, Xk 2 divides fi 2 - ■ ■ fi s 
and one can assume that fi 2 = x^x^ for some 1 < I2 < n. One has that fi x fi 2 = x^ 1 xi 2 fj 11 
and hence x\ 2 divides fj 2 ■ ■ ■ fj s . At this step, one has that /jj — Xk 1 xi 1 , fj x — xi^x^i 
fi 2 = x k 2 x hi an d one can assume that fj 2 = xi 2 Xk 3 for k^ 7^ k\ unless s = 2. Iterating the 
argument, one gets an even closed walk ro of the graph C?(f) such that p = p m . □ 

Next we clarify the precise relation between the polar syzygy T TO and its differential 
counterpart z ro , for a given non-split even closed walk tn. 

Lemma 4.7 Let ro denote a non-split even closed walk on a graph G(f)- Then, 

T TO = M z TO , 

where M is the product of the repeated vertices in the closed walk obtained by removing from 
to the loops (M = 1 if it has no vertex repetition) . In particular, this applies to the following 
particular configurations: 

(1) If to is either an even cycle, a path- degenerate looped bow tie, or a monedge bow tie 
whose structural cycles are loops, then T m = z m . 

(2) If to is a path- degenerate bow tie which is not looped, and if Xi is the common vertex 
of its two structural cycles, then T w = XiZ^. 

(3) 7/ro is a bow tie which is neither path- degenerate nor a monedge bow tie whose struc- 
tural cycles are loops, and if N is the product of the vertices of the structural connecting 
path excluding the base vertex of the structural odd cycle when the later is a loop, then 
T ro = Nz m . 

Proof. Consider a non-split even closed walk ro = {gi, . . . ,g2r} on £7(f). On one hand, 
recall that in order to get T ro one takes T-derivatives of the binomial p w = T\T$- ■ ■ T2 r -i — 
T2T4 ■ • • T2 r and evaluate every Tj on the corresponding edge gj in the edge sequence of the 
walk (see Definition 14. 4|) - as a slight check, note that the T-degree of p m is r, hence the x- 
degree of T ro is the even integer 2(r — 1) = 2r — 2. Thus, typically, the first coordinate reads 
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9395 ■ ■ ■ 92r-\ (respectively, 2g 1 g 3 g 5 ■ ■ ■ ■ ■ ■ g 2r -i = 2g 3 g 5 • • • g 2r -i) if 9i is not repeated 
(respectively, if g\ = g 2 j+i for some j > 1). On the other hand, the least common multiple 
of {gi, . . . , g 2r } is the monomial 

_ x h ■ ■ ■ x i2r _ gig 3 ■ ■ -g 2r -i _ g 2 g± ■ ■ ■ 92r 
9 ~ M M M 

and one readily obtains the required relation. 

Of course, (1), (2) and (3) follow readily from the general statement. □ 

4.2 Minimal sets of generators 

In this part we seek to squeeze down the previous slightly loose sets of generators to minimal 
sets of generators of the modules Z and V . 

First a word about sets of minimal generators of these modules. Since Z is the module 
of syzygies of the transposed Jacobian module T>(f) C Y%=i Rdxi and the latter is a graded 
/c[x]-module with respect to the standard graded polynomial ring k[x], then Z is a graded 
submodule, say, Z = (B S > Z S . Theorem 14.31 tells us a set of generators of Z. This set can 
in theory be squeezed to a minimal set of generators; for any such set of generators, the 
number of elements in each graded piece Z s is invariant as is the highest possible degree s of 
an element in it. We will agree to say that an element of Z is superfluous in the sense that 
it does not belong to any set of minimal generators of Z (not just lying outside a specific 
such set). This is of course the counterpart to the usual notion of an absolute minimal 
generator z which, in our setting, reads as z E Z \ {x)Z. Of course, a test for knowing that 
z is superfluous is that its degree be larger than the uniquely defined highest generation 
degree of the module Z\ however, we in general have no theoretic hold of this degree. 

A similar phenomenon happens in V as the latter is in its turn a graded submodule of 
Z. Here one can pretest superfluity of an element T ro in V by testing whether the associated 
binomial p w is a minimal generator of the defining ideal P. Unfortunately this works only 
in one direction in general (see Remark 14. 12 j) . 

We give some examples to illustrate this order of ideas in our present setting, stressing 
additionally that even non-split or indecomposable walks may be (absolute) superfluous. 

Example 4.8 Consider the simple graph in Figure[12j Here the hexagon tv is non-split, but 
the corresponding z w is deep inside the submodule generated by the vectors corresponding to 
the square and the path-degenerate bow tie and these two form a set of minimal generators 
of Z. How do we know that z ro is (absolute) superfluous? Simply because, by definition, 
its degree is 4 which is larger than the generation degree 3 of Z. As an additional remark, 
since z m = T m for an hexagon and T m is part of a minimal set of generators of V, then the 
edges of the graph do not form a polarizable set. 




Figure 12: Non-split even closed walk providing a superfluous differential syzygy 
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Example 4.9 For an example in V, consider the graph in Figured! The even closed walk 
ft> of length 6 supported by the bow tie involving the first and third loops is such that 
p m belongs to the ideal (ptDj , Ptt> 2 ) c MTL wriere ft>i,ft>2 are the two even closed walks of 
length 4 supported by the other two bow ties. By a previous observation above T ro is not 
an absolute minimal generator of V . Note that to is non-split (and even indecomposable as 
observed right after Figured]), and that z ro is a actually minimal generator of Z\ of course, 
necessarily, T m ^ z m . 

One can now improve on the result of Theorem 14. 31 as a first approximation to describing 
a minimal generating set of the differential syzygy module Z. 

Theorem 4.10 Keeping the previous notation, the syzygy module Z of T>(£) is generated 
by the vectors z w , for all even cycles and induced bow ties to of the graph Q(f). 

Proof. By Theorem 14. 3( Z is generated by the vectors z ro , for all non-split even closed 
walks ft> of the graph G({) of length > 4. 

We first show that if ft) is a non-split even closed walk that contains a cycle of which 
at least two vertices are vertex repetitions of ft), then z m S (x)Z. This statement is proved 
using the decomposition used in the proof Lemma 13.181 in this situation one can readily 
check that if ft>i and ft>2 are the even closed walks introduced there, then z m = 7"Z roi + y-Z W2 

where g, l\ and £2 are the least common multiples of the monomials in the edge sequences 
associated to ft), ft>i and tt)2 respectively. Since the sets of variables involved in the vertex 
sequences of ft>i and K>2 are both strictly contained in the set of variables involved in the 
vertex sequence of ft), one has that ■j-, — 7^ 1, and hence z m G (x)Z- 

As a consequence, following the argument in the proof of Proposition 13.191 we deduce 
that Z is at least generated by the vectors z w , for all even cycles and bow ties ft) of the 
graph Q(i). 

To complete the proof we show that this set of generators can be further shrunk. Namely, 
we now show that if ft)' is a non induced bow tie, then the differential syzygy z m / belongs to 
the submodule generated by the vectors z m for all cycles and induced bow ties ft) of £7(f). 
We induct on the number of the induced edges of the graph adjacent to vertices of ft)', off 
the structural edges of ft)'. If this number is zero - i.e., no additional such edges, then the 
bow tie is non induced, hence the result is vacuously satisfied. 

In order to apply the inductive hypothesis, refer back to the decomposition of ft)' into 
two even closed walks tt)i and tt)2 as in the proof of Proposition 13.201 Note that this provides 

a relation z w i = jj-z Wl + t-z TO2 where g, £\ and £2 are the least common multiples of the 

£\ £2 

monomials along the structural edge sequences of ft)', V0\ and V02 respectively. This holds for 
any of the basic ways described in Figure [TT] in which a non induced bow tie can decompose. 
Now, with one single exception, ft>i and V02 are even cycles or bow ties. The exception is 
when, say, ft>i is an even molecule (see Figure HH (3.b)). But then tt)2 is an even cycle, and 
the molecule V0\ again decomposes further into a bow tie and an even cycle which is tt>2- 

Thus, in all situations, one has z w > = A-^-Z Wl + ^-z m2 where ft>i,tt)2 are even cycles or 

£\ £2 

bow ties, g, £\ and £2 are the least common multiples of the monomials along the structural 
edge sequences of ft)', ft>i and V02 respectively, and A = 1 except in the basic situation (3.b) 
where A = 2, ft>i is an even cycle and ft>2 a bow tie. 
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If, say, iDi is a non induced bow tie, the number of the induced edges of the graph adja- 
cent to vertices of tDi, off the structural edges of tDi, is strictly smaller than the analogous 
number corresponding to to'. Therefore, we can apply the inductive hypothesis and the 
result follows suit. □ 

Remark 4.11 In general, one cannot replace even cycles by indecomposable even cycles 
in Theorem 14,101 Consider the graph whose edges f are those of a decagon, i.e., a 10- 
cycle with vertices labeled x%, X2, • • • , xio, and in addition the chords X2Xs and 2:3X7. A 
straightforward calculation shows that f is polarizable - see also Theorem 14.141 Moreover, 
the differential syzygy module is minimally generated by the 4-cycle {x2, x$, xj, X3, £2} 
and the entire 10-cycle. To be in conformity with the result of Theorem 14.101 note that the 
monedge bow tie whose structural odd cycles are both of length 5 and whose structural path 
is the edge X2X3 is decomposable - using as decomposing set the edge x^xg as in Figure \TT\ 
(1). On the other hand, the 10-cycle is decomposable with decomposing set the edges X2Xg, 
X2X3 and X3X7, by which it disassembles into the 4-cycle and the monedge bow tie. 

Remark 4.12 A point that would require further clarification is a criterion for the inequal- 
ity n(V) < n(P) to be an equality. An example where a decomposable even closed walk 
provides a superfluous generator of V while the binomial p m is a non-superfluous generator 
of the presentation ideal P of k[f] is illustrated by the graph of Example 15.211 In this 
example f is polarizable. The cycle arrangement in [161 Ex. 8.4.14] provides us with the 
same phenomenon and is moreover non-polarizable. 

The following result soups-up the previous result by capturing a class of even closed walks 
to whose associated syzygies T ro (respectively, z w ) are part of a minimal set of generators 
of V (respectively, Z). 

Lemma 4.13 If to is an induced bow tie on a graph (/(f), then the associated syzygy T ro 
(respectively, z m ) is part of a minimal set of generators ofV (respectively, Z). 

Proof. By Theorem 14. 6( V is generated by the set of syzygies T ro where to runs through 
the set of non-split even closed walks. Since V is a graded fc[x]-module, this set contains a 
subset A4 forming a minimal set of generators of V . We claim that if Id is a non induced 
bow tie in (/(f) then tD G M. 

One can assume without loss of generality that the first monomial f\ in f corresponds 
to the first edge in the edge sequence of to; in particular, the first coordinate of the vector 
T ro is nonzero. 

Suppose then that tD M.. Write tD as a fc[x]-linear combination of T Wl , . . . , T TO£ , where 
tt>i, . . . , tt>i 6 M.. Then, f\ belongs to the edge sequence of at least one of those even closed 
walks, say tDi = {/1, 52, • • • , 92r} with g2, ■ ■ ■ , <?2r £ f , and the first coordinate of T Wl divides 
the first coordinate of T ro . 

Now, since tDi does not coincide with id because we are assuming that tD ^ A4 and since 
tD does not contain any proper even closed subwalk because it is a bow tie, it follows that 
at least one of the monomials in the edge sequence of tDi, say g, L for some i € {2, . . . , 2r}, 
does not belong to the edge sequence of tD. If g± = XjXh G f for 1 < j < k < n, we claim 
that both Xj and Xk belong to the vertex sequence of tD. If Xj does not belong to the vertex 
sequence of tD, Xj does not divide any of the non zero coordinates of T ro , in particular it does 
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not divide its first coordinate. On the other hand, recall that the first coordinate of z roi 
is — where g stands for the least common multiple of f\ , gi , . . . , g2 r , and hence Xj divides 

the first coordinate of the vector z TOl (it divides gi and does not divide /i because it does 
not belong to the vertex sequence of to). By Lemma |4.7[ T Wl = Mz Wl for some monomial 
M £ R, and hence Xj divides the first coordinate of T Wl which in turn divides the first 
coordinate of the vector T ro , a contradiction. 

We have thus shown that there exists an edge XjXk £ f, not belonging to the edge 
sequence of ft>, and such that both Xj and x^ belong to the vertex sequence of ft>. Therefore 
the bow tie ft) is non induced. This wraps up the proof for a polar syzygy T ro . 

The proof for z ro is similar by drawing upon a set of generators of Z such as given in 
Theorem GOJ □ 

We can now give a complete combinatorial characterization of polar izability. 

Theorem 4.14 A set f C R of monomials of degree 2 is polarizable if and only if every 
induced bow tie of the associated graph £/(f) is one of the following: 

(1) A monedge bow tie whose structural cycles are loops; 

(2) A path- degenerate looped bow tie. 

In particular, iff consists only of squarefree monomials - i.e., if the graph G(f) is simple - 
then f is polarizable if and only if Q(f) does not have any induced bow tie. 

Proof. By Lemma 14.71 a bow tie supporting an even closed walk to satisfies T ro = z ro if 
and only if it is one of the types (1) or (2) in the present statement. 

Now assume that the only induced bow ties in G(f) are of these types. Then any 
generator z ro of Z as in Theorem 14.101 belongs to the polar syzygy module V, hence f is 
polarizable. 

Conversely, let to be an even closed walk in supported by an induced bow tie. 
Again if to is neither of the two types in the statement then T ro = Mz ro for some monomial 
M^l. By Lemma 14.131 T ro is part of a minimal set of generators of V, hence T ro (x)7 7 . 
Therefore we must conclude that z ro ^ V, hence f is not polarizable. □ 

5 Applications 

5.1 Veronese, squarefree Veronese, bipartite 

Corollary 5.1 Let f C R be either the set of all monomials of degree 2, or the set of all 
squarefree monomials of degree 2. Then f is polarizable. 

Proof. In both cases, the result is a direct consequence of Theorem 14.141 We first treat 
the squarefree case. The corresponding graph is a complete simple graph (no loops). In 
particular it has no induced bow ties as any induced subgraph of a complete graph is itself 
complete. As for the 2- Veronese embedding, the corresponding graph is a complete graph 
with a loop based at every vertex. This clearly forces any induced bow tie to be either a 
triangle with a loop based at one of its vertices or two loops connected by an edge. □ 

Another consequence is a more conceptual proof of one of the main results of [TO] . 
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Corollary 5.2 Let Q(f) denote a connected bipartite graph on edges f. Then f is polariz- 
able. 



Proof. It follows from Theorem 14.141 because £7(f) has no odd cycle by |161 Prop. 6.1.1] 



Connected bipartite graphs admit various characterizations in the graph literature and 
also in algebraic combinatorics (see, e.g., [IS])- We will next give yet another character- 
ization based solely on the underlying edge-algebra. We say that a graph with loops is 
connected if the underlying graph removing all loops is a connected simple graph. 

Let A = k[f] C R with f distinct monomials of degree 2 in n > 2 variables. To any two 
variables Xi,Xj with i / j we associate the /c-algebra surjection 



Clearly, ker(7rjj) = (xj — Xi). Set B := TTij(A) C S for the image of the restriction of this 
map to the A:-subalgebra A. Then B is generated by the images of f , hence is still generated 
by monomials f of degree 2. 

If G = {7(f) and Q' = Q(f) denote the respective associated graphs (with loops) then we 
say that the corresponding graph-theoretic process is an edge-pinching operation (see [i~5l 
Corollary 4.9] where this notion has been considered in a special case). 

Proposition 5.3 Let Q be a connected graph, possibly with loops, and let A C k[x\, . . . , x n ] 
(n > 2) denote its associated edge-algebra. Let Q' denote the graph obtained by an edge- 
pinching operation on any proper edge (i.e., not a loop). Then Q is bipartite (in particular, 
has no loops) if and only if the corresponding restriction map A — > S is injective. 

We need the following technical result. 

Lemma 5.4 Let Q be a connected graph with n vertices having at least one loop, and let 
A C R = k[x±, . . . , x n ] denote its associated edge-algebra. Then dim A = n. 

Proof. Fix a loop, say, £ A. Let Q denote the graph obtained from Q by keeping all 
vertices and removing the loop x\. Clearly, Q is still connected. If it still contains a loop 
we are done by induction on the total number of edges and loops. Thus, we may assume 
that Q has no loops. If Q is not bipartite then its associated edge-ideal has dimension n, 
hence so does A. If Q is bipartite, its log-matrix M has rank n — 1. Therefore, by adding 
further a column (0, 1, . . . , 0)* increases the rank of M by one, hence the log-matrix of Q is 
at least n, as required. □ 

Proof of the proposition. Suppose first that tt\a ■ A — > S is injective. In particular n 
does not collapse two distinct generators (edges) of A, hence the images of the generators are 
all distinct and correspond to a graph with at least one loop (e.g., x^_ x ) whose associated 
edge-algebra is tt(A). Clearly, this graph is still connected. By Lemma [5.4l dim-7r( J 4) = n—1. 
But then dim A = n — 1 as well. In particular, again by Lemma 15.41 Q has no loops, hence 
must be a bipartite graph. 



and hence has no bow ties. 



□ 




S = k[xi, . . . 
Xk {k / j) 



, Xj , . . . , 
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Conversely, if Q is bipartite then dim A = n — 1. Once more by Lemma 15.44 dini7r(A) = 
n — 1. But then the restriction ir^ : A -» ir(A) must have kernel zero since A is a domain. 
□ 

The following result shows that polarizability depends on the chosen embedding A C R, 
hence is not an invariant property of the algebra A. 

Proposition 5.5 Let Q be a graph (or an induced subgraph) consisting of an even cycle 
with one single chord inducing a decomposition in two smaller even cycles. Then the graph 
Q' obtained by pinching the chord (see Figure [131 below) is not polarizable. 

Proof. By edge-pinching we have created an induced path-degenerate bow tie whose 
structural cycles are not loops and the result follows from Theorem 14.141 □ 




Figure 13: Edge-pinching a chordal even cycle 

Corollary 5.6 Polarizability is not an invariant property of the algebra A. 

Proof. Consider f such that the graph (7(f) is an even cycle with one single chord inducing 
a decomposition in two smaller even cycles and f whose associated graph (7(f) is obtained 
by edge-pinching the chord of (7(f). Then f is polarizable by Theorem 14.141 while f is 
not polarizable by Proposition 15.51 Nevertheless, k[f] ~ fe[f] (the defining ideals of both 
fc-subalgebras coincide). □ 

Remark 5.7 The actual reason why polarizability is not an invariant property of the al- 
gebra A is that a fe-algebra isomorphism may not preserve certain crucial configurations of 
the corresponding graph. Thus, e.g., in Figure [13] the path-degenerate bow tie in the right 
most graph, whose odd cycles are a pentagon and a triangle, is not preserved under the 
above isomorphism of algebras. 

5.2 Polarizability versus normality 

Recall the notion of a cohesive set of monomials. 

Definition 5.8 ([15, Definition 4.2]) The set f is said to be cohesive if there is no par- 
tition x = y U z of the variables such that f = g U h, where the monomials in the set g, 
resp. h, involve only the y-variables, resp. z-variables. 

One clearly has that f is cohesive if and only if (7(f) is connected. The following char- 
acterization for the normality of k[f] has essentially been obtained (independently) in [13] 
and 
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Proposition 5.9 Let A = k[f] C R be generated by a cohesive set f of monomials of degree 
2 and let G{f) denote the corresponding graph. The following conditions are equivalent: 

(1) A is integrally closed; 

(2) G{f) satisfies the so-called odd cycle condition, i.e., for any two odd cycles which are 
induced {i.e., no chords) in G(i) and have mutually disjoint vertex sets, there exists 
an edge of Q(i) joining a vertex of one cycle to a vertex of the other. 

(3) Any induced bow tie of Q(i) is either a path- degenerate bow tie or a monedge bow tie 
[possibly including the respective looped versions). 

Proof. (1) & (2) is (i) 44> (iii) in [9, Corollary 2.3]. 

(2) => (3) This is obvious. 

(3) => (2) Given two odd cycles as stated - called for convenience non-chordal - there must 
be a path connecting the two since we are assuming that G(f) is connected. This yields a 
bow tie B in the graph, and we may assume that B has a connecting path of smallest length 

1 among all bow ties in the graph whose structural odd cycles are non-chordal. Assume, as 
if it were, that £ > 2. If B is induced, it would be a contradiction to (3). If it is not induced, 
let e be an edge between two vertices of B. Since the two odd cycles are non-chordal, e 
must connect vertices across the two cycles or across a cycle and the path. In the first case, 
we are done, while the second case is ruled out as it implies a new bow tie with non-chordal 
cycles such that e is an edge of one of the cycles and admitting a connecting path of length 
<£-l. □ 

The next result explains the precise relationship between the notions of polarizability 
and normality. 

Theorem 5.10 Let A = k[i] C R be generated by a cohesive set f of monomials of degree 

2 and let G(i) denote the corresponding graph. 

(i) Iff is polarizable then A is integrally closed {hence, a Cohen-Macaulay ring). 

(ii) Conversely, suppose that G(f) has no configuration of the following kinds: 

(a) Induced monedge bow ties [with neither odd cycle degenerating into a loop) ; 

(b) Induced monedge looped bow ties [with only one odd cycle degenerating into a 
loop) ; 

(c) Induced path- degenerate bow ties {with neither odd cycle degenerating into a loop). 
If A is integrally closed then f is polarizable. 

Proof. It follows from Proposition 15.91 and Theorem 14.141 □ 

Remark 5.11 Note that the above result does not conflict with the result of Corollary 15.61 
(see also Remark 15. 7p . 
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The following consequence for algebras of Veronese type of degree 2 could have been 
given before with slightly more effort, but having it here stresses the normality of these 
algebras. Recall that, given an integer d > 1 and a sequence of integers 1 < si < • • • < s n < 
d, the /c-subalgebra A C R generated by the set of monomials 



is called the algebra of Veronese type of degree d subordinate to the vector (si,... ,s n ). 
These algebras form a subclass of the class of the polimatroidal algebras of maximal rank 
(see [8], [7]). In the next subsection we will actually show that all polimatroidal algebras 
of degree 2 are polarizable. 

Corollary 5.12 If f are the defining generators of an algebra A C R of Veronese type of 
degree 2 then f is polarizable. 

Proof. It is known that A is normal (cf., e.g., [8]; see also [13]). On the other hand, since 
d = 2 the relevant subordinating vectors have Si < 2 for all i. It follows that f consists of 
all squarefree monomials of degree 2 and possibly some pure powers. It is then self-evident 
that the associated graph does not admit any induced path-degenerate or monedge bow 



ties except eventually looped-triangles or two loops joined with an edge. By Theorem 15. 10 



Corollary 5.13 Let F : P™" 1 ¥ m ~ l be a rational map defined by a cohesive set f of 
distinct monomials of degree 2. // dim/c[f] = n and f is polarizable then F maps P™ -1 
birationally onto its image. In particular, k[i] is a rational singularity. 

Proof. First observe that the claim on birationality is equivalent to saying that the ring 
extension k[i] C fc[(x)2] (2- Veronese) is birational (see, e.g., |14t Proof of Proposition 2.1]). 
Thus, if for some subset f C f the corresponding rational map is birational onto its image 
then so will be the one defined by f . Let us choose f to be the subset of the squarefree 
monomials in f . 

Now, on one hand Theorem 15.101 (i), implies that k[f] is normal, while on the other 
hand, the normality of the squarefree k[f] is equivalent to the normality of the ideal (f) 
in this case (see [IBJ Corollary 8.7.13]). Therefore, by [HI Proposition 3.1] the extension 
k[i'] C fc[(x)2] is birational, as required. □ 

5.3 Polarizability versus linear presentation 

We deal here with the case in which f is linearly presented, i.e. when its module of first 
syzygies is generated by linear ones. We characterize this property in terms of the diameter 
of a graph (Lemma 15 . 16j) and show that if f is linearly presented then it is polarizable 
(Proposition I5.18|) . 

In order to characterize when f is linearly presented, we introduce the edge graph of {5(f), 
denoted £(t) (see [161 Definition 6.6.1]): its vertex set is the set of edges of G(f), hence can 
be viewed as the elements of f; two vertices /j and fj of £(f) are adjacent (i.e., form an 
edge) if and only if and fj have a common variable (i.e., gcd(/j,/j) / 1). Observe that 
the graph /2(f) is always a simple graph (no loops) and that f is cohesive (see Definition 15.81 
previously recalled) if and only if <5(f) is connected, if and only if £(f) is connected. 



F = {x' 



■ ■ ■ x a " | a\ + • • • + a n = d; < aj < Sj V i} 



(ii), f is polarizable. 



□ 
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Example 5.14 For f = {/i, . . . , / 4 } with fi = xf, f 2 = x ± x 2 , f 3 = x 2 x 3 and / 4 = xix 3 , 
the graphs G(f) and /2(f) are given in Figure [TH 




Figure 14: A graph and its edge graph 



As observed in |X5|, Lemma 4.1], the lack of cohesiveness is an obstruction for the ex- 
istence of enough linear syzygies. In the situation we focus on in this section, it is thus 
natural to assume that f is cohesive, i.e., that Q(f) and £(f) are both connected graphs. 

Definition 5.15 Given a simple connected graph Q, the distance between two vertices of 
G is the minimum length of a path connecting them, and the diameter of Q is the longest 
distance (i.e., the longest shortest path) between any two of its vertices. 

Lemma 5.16 Assume that f is cohesive. Then, the ideal I = (f) C R is linearly presented 
if and only if the graph £(f) is of diameter < 2. 

Proof. Recall that f = {/x, . . . , f m }, denote by {e±, . . . , e m } the canonical basis of the free 
module R m , and set 

fi L .<,r /r. 



^-gcdU^r &tij it fj)*> 

for i, j € {1, . . . ,m}, i ^ j. It is well-known (see, e.g., [2j Chapter 5, Thm. 3.2]) that the 
first sygygy module of I is generated by the set 5(f) := {s^ | 1 < i < j < m}. Consider the 
partition 5(f) = CS(f) U KS(f) where 

CS(f) := { Sij | 1 < i < j < m, gcd(/i, fj) + 1} 

and 

K,S(f) := {sij \ 1 < i < j < m, gcd(/i, fj) = 1}. 

The syzygies s^ in £S(f) are linear, and the ones in /GS(f) are Koszul syzygies since 
s ij = fj e i ~ fi e j ^ g cc K/jj fj) = 1- The ideal / = (f) has linear syzygies if and only if /C5(f) 
is contained in the submodule of R m generated by £5(f). 

First observe that the diameter of the graph £(f) is 1 (i.e., the graph £(f) is complete) 
if and only if /GS(f) = 0. More precisely, for all i, j, 1 < i < j < m, one has that the 
distance between the vertices fi and fj of £(f) is 1 if and only if s^ € CS(f). 

The result will follow if one shows that if /GS(f) ^ then, for any i,j such that Sj,- 6 
/C5(f), the syzygy s^ belongs to the submodule generated by £<S(f) if and only if the 
distance between the vertices fi and fj of £(f) is 2. 

Thus, suppose /GS(f) ^ and let g G /C5(f). One can assume, without loss of generality, 
that g = s\2 and, relabelling the variables if necessary, that f\ = x\Xi and f 2 — XjX n for 
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some i G {1, . . . , n — 1} and j G {2, . . . , n} such that i ^ j. Then, g = XjX n e\ — x\Xie2- 
If g belongs to the submodule generated by £S(f), then there exists at least one element 
in £5(f) such that one of its two nonzero entries is either XjCi or x n e\. This implies that 
either XjX\ E f, or XjXi G f, or x n x\ G f, or x n xi G f, and hence, the distance between the 
vertices f\ and fi of C(f) is 2. Conversely, if the distance between the vertices f\ and /2 
of £(f) is 2, one has that either XjXi G f, or XjXi G f, or x n x\ G f, or x n x; L G f. Assume 
for example that f% = XjX\. Then, S13 = Xje\ — Xie% and S23 = x\e2 — x n ej, are elements in 
£<S(f), and since (7 = x n s\3 — XjS23 5 we are through. □ 

Remark 5.17 There is another kind of complementary configuration to a given simple 
graph C/(f) called the complement of (7(f), denoted {7(f): it has the same vertex set as G(f), 
and the edges are those edges of the complete simple graph on the same vertex set which 
are not edges of Q{i) (see [16, p. 175]). 

Froberg ([5]) proved that the ideal I = (f) C R generated by a set f of square- free 
monomials of degree 2 has a linear resolution if and only if the graph G(f) is chordal, i.e., 
has no induced cycles of length > 4. This result is related to Lemma 15.161 in the following 
way: if f is a set of square-free monomials of degree 2, the graph /2(f) has diameter < 2 if 
and only if the graph £/(f) has no induced 4-cycles. Thus, for simple graphs Lemma 15.161 
reproves a piece of Froberg's result. Actually, there is a refinement of Froberg's result in 
[31 Theorem 2.1] which we regrettably have been unaware of. Using it together with [31 
Proposition 2.3], one can recover Lemma l5.16l Since the above proof is straightforward and 
elementary, we decided to keep it (see also [1] for yet another approach). 

We can now prove the following fundamental connection between linear presentation 
and polarizability. 

Proposition 5.18 // the ideal I = (f ) C R generated by a set f of monomials of degree 2 
is linearly presented then f is polarizable. 

Proof. By the characterization in Lemma 15.161 if I = (f ) C R is linearly presented, the 
induced odd cycles (with no chord) in £/(f) (if any) are loops and triangles. Moreover, the 
induced bow ties in G(f) (if any) are two loops joined with an edge or a triangle with a loop 
centered in one of its vertices. By Theorem 14.141 f is polarizable. □ 

Corollary 5.19 If i is a polimatroidal set of monomials of degree 2 then f is polarizable. 

Proof. By [1] , if f is ordered in the reverse lexicographic order, then it has linear quotients, 
i.e., the ideals (/1, . . . , fi-i) : fi are generated by a set of variables, for every 1 < i < m. 
It is self-evident that having linear quotients entice linear presentation, hence the result 
follows from Proposition 15.181 □ 

In a curious roundabout fashion we recover [151 Corollary 3.8]: 

Corollary 5.20 Let F : P^ 1 --4 P" 1 " 1 be a rational map defined by a cohesive set f of 
distinct monomials of degree 2. // dim fc[f] = n and (f) C R is linearly presented then F 
maps P n_1 birationally onto its image. In particular, k[i] is a rational singularity. 
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Proof. It follows immediately from Proposition 15.181 and Corollary 15.131 



□ 



We end with a couple of remarks and an example. 

Namely, let again k[T]/P ~ k[f]. HP happens to be generated by sole quadrics then a 
minimal set of generators of the polar syzygy module V is automatically a minimal subset 
of generators of the differential syzygy module Z. This is of course a favorable situation 
which one would like to understand better. If the ideal (f) C R is linearly presented then 
P has "many" quadrics, but still may require generators of higher degrees. In fact, these 
degrees may be arbitrarily high as the following example shows. 

Example 5.21 Consider a complete graph (no loops) with t > 3 vertices. Mark one of the 
i-cycles of the graph as the "bounding cycle". For each pair of consecutive vertices V\,V2 
of the bounding cycle introduce a new vertex v and new edges vv\ and W2- In this way 
we have constructed a graph on n = 2t vertices equipped with a new bounding n-cycle. It 
is easy to see that the diameter of the new graph is still < 2, hence its edges correspond 
to a set f that is linearly presented, hence polarizable by Proposition 15.181 However the 
new bounding cycle induces an element of P of degree t that is not contained in the ideal 
generated by the quadrics in P. The reason it does not induce an extra minimal generator 
at the level of Z (or, which is the same, of V) is that it is decomposed by the internal chords 
of the new bounding cycle. 

Next is depicted the simplest case (t = 3). 
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Figure 15: Linearly presented with cubic relations 

A question also naturally arises as to what is the impact on polar izability of f if the 
presentation ideal P is actually fully generated in degree 2. Easy examples show that, in 
general, f may not be polarizable. However, these examples are such that the ideal P C A;[T] 
is not itself linearly presented. Thus it seems reasonable to pose: 

Question 5.22 Suppose that P is generated by quadrics and is linearly presented. Is f 
polarizable? More strongly, is f linearly presented as well? 

A special important class of algebras satisfying these hypotheses are the Koszul algebras 
A = k[T]/P, which are generated by quadrics and have linear resolution. 
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